منابع مشابه
Some Basics on Tolerances
In this paper we deal with sensitivity analysis of combinatorial optimization problems and its fundamental term, the tolerance. For three classes of objective functions (Σ,Π,MAX) we give some basic properties on upper and lower tolerances. We show that the upper tolerance of an element is well defined, how to compute the upper tolerance of an element, and give equivalent formulations when the u...
متن کاملBrandt extensions and primitive topologically periodic inverse topological semigroups
In this paper we find sufficient conditions on primitive inverse topological semigroup S under which: the inversion inv : (H(S)) (H(S)) is continuous; we show that every topologically periodic countable compact primitive inverse topological semigroups with closed H-classes is topologically isomorphic to an orthogonal sum P i2= Bi (Gi) of topological Brandt extensions Bi (Gi) of countably compac...
متن کاملGenerating transformation semigroups using endomorphisms of preorders, graphs, and tolerances
Let ΩΩ be the semigroup of all mappings of a countably infinite set Ω. If U and V are subsemigroups of ΩΩ, then we write U ≈ V if there exists a finite subset F of ΩΩ such that the subgroup generated by U and F equals that generated by V and F . The relative rank of U in ΩΩ is the least cardinality of a subset A of ΩΩ such that the union of U and A generates ΩΩ. We study the notions of relative...
متن کاملPeriodic Functions for Finite Semigroups
This paper introduces the concept of ultimately periodic functions for nite semigroups. Ultimately periodic functions are shown to be the same as regularity-preserving functions in automata theory. This characterization reveals the true algebraic nature of regularity-preserving functions. It makes it possible to prove properties of ultimately periodic functions through automata-theoretic method...
متن کاملOn Periodic Shadowing Property
In this paper, some properties of the periodic shadowing are presented. It is shown that a homeomorphism has the periodic shadowing property if and only if so does every lift of it to the universal covering space. Also, it is proved that continuous mappings on a compact metric space with the periodic shadowing and the average shadowing property also have the shadowing property and then are chao...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 1978
ISSN: 0011-4642,1572-9141
DOI: 10.21136/cmj.1978.101565